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(54) Procede de traitement de donnees d'image 

(57) La presente invention concerne une methode 
de traitement de donnees comprises dans une image 
numerique d'entree. La methode de traitement de don- 
nees comprend une etape de filtrage gradient (GF) de 
valeurs (Y) des pixels permettant de detecter (TH R) une 
zone de contours naturels (NC) a I'interieur de I'image 
numerique d'entree. Elle comprend egalement une eta- 
pe de detection (BAD) d'artefacts de blocs dus a une 
technique de codage par blocs, basee sur le calcul (CT) 
d'une valeur de discontinuity a partir des valeurs (Y) 
d'un pixel courant et de pixels adjacents audit pixel cou- 
rant. La methode comprend enfin une etape de filtrage 
passe bas (LPF) des valeurs (Y) des pixels issus de 
I'etape de detection d'artefacts de blocs (BAD) a I'ex- 
ception des pixels contenus dans les zones de contours 
naturels (NC) determinees par I'etape de filtrage gra- 
dient. 
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Description 

[0001] La presente invention concerne un procede de traitementde donnees comprises dans une image numerique 
d'entree. 

5 [0002] Elle trouve son application dans la detection de blocs dans une image numerique precedemment codee puis 
decodee selon une technique de codage par blocs, la norme MPEG (de I'anglais Moving Pictures Expert Group) par 
exemple, et dans la correction des donnees comprises dans ces blocs afin d'attenuer les artefacts visuels causes par 
la technique de codage par blocs. 

[0003] La demande de brevet europeen n° 0 81 7 497 A2 decrit une methode permettant de reduire les artefacts de 
10 blocs et les artefacts dus au bruit des contours (en anglais "ringing noise") d'une image compensee en mouvement. 
Pour cela, la methode de traitement selon Tart anterieur comprend une etape de filtrage gradient permettant de generer 
une carte de contours binaires en effectuant un seuillage a partir de valeurs de seuil dites locale et globale. Ladite 
methode comprend une etape permettant de decider si une zone a I'interieur de la carte de contours binaires, ladite 
zone etant determinee a I'aide d'une fenetre de filtrage, est une zone homogene ou une zone contenant des contours. 
15 La methode comprend enfin une etape de filtrage qui utilise un premier jeu de coefficients predetermines si la zone 
est homogene, et un second jeu de coefficients predetermines si la zone contient des contours, le second jeu de 
coefficients predetermines etant adapte en fonction de la position des contours dans la zone. 

[0004] La presente invention a pour but de proposer une methode de traitement de donnees permettant de detecter 
de facon simple et efficace des artefacts de blocs dus a la compression des donnees. L'invention prend en compte 
20 les considerations suivantes. 

[0005] La methode de traitement de donnees selon I'art anterieur necessite le calcul d'une moyenne et d'un ecart 
type des valeurs de gradient des pixels appartenant a un bloc, ceci pour chaque bloc de I'image numerique d'entree. 
Un tel calcul coute cher en terme de ressources de calcul, rendant de ce fait une telle methode complexe a implemented 
[0006] Afin de pallier ces inconvenients, le procede de traitement de donnees selon la presente invention est remar- 
ks quable en ce qu'il comprend une etape de detection d'artefacts de blocs dus a une technique de codage par blocs, 
ladite etape de detection comprenant les sous-etapes : 

de calcul d'une valeur de discontinuity a partir de valeurs d'un pixel courant et de pixels adjacents audit pixel 
courant, 

30 - de determination d'une valeur d'artefact du pixel courant a partir de valeurs de discontinuity du pixel courant et de 
pixels voisins du pixel courant, 

d' identification des artefacts de blocs a partir des valeurs d'artefact. 

[0007] Une telle methode de traitement de donnees permet de detecter sur la base d'un simple test de continuity 
35 les artefacts de blocs dus a la technique de codage par blocs. Ce test de continuity ainsi que I'etape de determination 
d'une valeur d'artefact ne necessitent qu'un nombre limite de pixels, a savoir le pixel courant et quelques pixels autour 
du pixel courant. Dans le modede realisation preferee, la valeur de discontinuity est calculee a partir de lacomparaison 
entre une valeur d'un pixel courant et une demi-somme des valeurs des pixels precedant et suivant immediatement 
le pixel courant. La methode de traitement de donnees selon l'invention ne necessite par consequent que de faibles 
40 ressources de calcul afin de detecter les artefacts de blocs. 

[0008] De plus, la methode de traitement selon I'art anterieur ne differencie pas les frontieres de blocs correspondant 
a des artefacts de blocs de celles correspondant aux contours naturels d'objets contenus dans I'image. Un post-trai- 
tement des frontieres de blocs detectes par une telle methode risque done de degrader les contours naturels contenus 
dans I'image. 

45 [0009] C'est pourquoi le procede de traitement de donnees selon l'invention comprend en outre une etape de filtrage 
gradient des valeurs des pixels destinee a detecter une zone de contours naturels a I'interieur de I'image numerique 
d'entree. 

[0010] Ainsi, lors d'une etape de post-traitement, les pixels issus de I'etape de detection d'artefacts de blocs seront 
traites a I'exception des pixels contenus dans les zones de contours naturels determinees par I'etape de filtrage gra- 
50 dient. 

[0011] Enfin, la methode decrite dans le document de I'art anterieur necessite de connaitre les parametres de de- 
codage de I'image numerique d'entree. Or, ces parametres de decodage sont accessibles au niveau du decodeur mais 
ne le sont pas au niveau du recepteur de television. 

[0012] C'est pourquoi le procede de traitementde donnees est remarquable en ce qu'il comprend les sous-etapes de : 

55 

stockage d'une position dans I'image des artefacts de blocs issus de I'etape d'identification dans un tableau, 
calcul d'une position d'une grille correspondant aux blocs de la technique de codage par blocs a partir d'une 
position majoritaire des artefacts de blocs dans le tableau, et d'une taille de grille a partir d'une plus grande valeur 
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parmi des valeurs de compteurs representant un nombre d'occurrence d'une distance entre un artefact de bloc 
vertical courant et un artefact de bloc vertical le precedant immediatement. 

[0013] La determination de la taille et de la position de la grille correspondant aux blocs de la technique de codage 
par blocs permet d'appliquer I'etape de post-traitement de maniere adaptee sans avoir besoin de la connaissance des 
parametres de decodage. 

[0014] Ces aspects de I'invention ainsi que d'autres aspects plus detailles apparaTtront plus clairement grace a la 
description suivante de plusieurs modes de realisation de I'invention, donnes a titre d'exemples non limitatifs et en 
regard des dessins annexes dans lesquels : 

la Fig. 1 est un diagramme representant la methode de traitement de donnees selon I'invention, 

les Figs. 2a et 2b illustrent I'etape de determination d'artefacts de blocs pour differentes configurations de valeurs 

de pixels, 

la Fig. 3 est un diagramme representant les etapes d'identification et de stockage des artefacts de blocs dus a la 
technique de codage par blocs selon une direction horizontale, 

la Fig. 4 est un diagramme representant les etapes d'identification et de stockage des artefacts de blocs dus a la 

technique de codage par blocs selon une direction verticale, 

la Fig. 5 est un diagramme representant I'etape de calcul de la position de la grille, 

la Fig. 6 est un diagramme representant I'etape de calcul de la taille de la grille, 

les Figs. 7a et 7b illustrent I'etape de filtrage gradient qui permet de detecter une zone de contours naturels res- 
pectivement selon une direction horizontale et verticale, et 

les Figs. 8a et 8b illustrent I'etape de filtrage passe-bas qui permet de traiter les artefacts de blocs dus a la technique 
de codage par blocs respectivement selon une direction horizontale et verticale. 

[001 5] La presente invention concerne une methode de traitement de donnees comprises dans un signal numerique 
video d'entree, ladite methode etant destinee a ameliorer la qualite visuelle dudit signal numerique video lorsque celui 
a ete precedemment code selon une technique de codage par blocs. 

[0016] La methode de traitement de donnees a ete developpee plus particulierement dans le cadre de sequences 
d'images numeriques codees puis decodees selon la norme MPEG. Elle reste neanmoins applicable pour tout autre 
signal numerique video code puis decode selon une technique de codage par blocs telle que H.261 ou H.263 par 
exemple. 

[001 7] La Fig. 1 represente un diagramme de la methode de traitement de donnees selon I'invention. Ladite methode 
de traitement de donnees comprend : 

une etape de filtrage gradient (GF) de valeurs (Y) des pixels permettant de detecter (THR) une zone de contours 
naturels (NC) a I'interieur de I'image numerique d'entree, 

une etape de detection (BAD) d'artefacts de blocs dus a la technique de codage par blocs, ladite etape de detection 
comprenant les sous-etapes : 

de calcul (CT) d'une valeur de discontinuity a partir des valeurs (Y) d'un pixel courant et de pixels adjacents audit 
pixel courant, 

de determination (BAC) d'une valeur d'artefact du pixel courant a partir de valeurs de discontinuity du pixel courant 
et de pixels voisins du pixel courant, 

d'identification (ID) des artefacts de blocs a partir des valeurs d'artefact, 

de stockage (STO) d'une position dans I'image des artefacts de blocs issus de I'etape d'identification (ID) dans un 
tableau, et 

de calcul (GRID) d'une position d'une grille correspondant aux blocs de la technique de codage par blocs a partir 
d'une position majoritaire des artefacts de blocs dans le tableau, et d'une taille de grille a partir d'une plus grande 
valeur parmi des valeurs de compteurs representant un nombre d'occurrence d'une distance entre un artefact de 
bloc vertical courant et un artefact de bloc vertical le precedant immediatement. 

une etape de filtrage passe bas (LPF) des valeurs (Y) des pixels issus de I'etape de detection d'artefacts de blocs 
(BAD) a I'exception des pixels contenus dans les zones de contours naturels (NC) determinees par I'etape de 
filtrage gradient. 

[0018] Dans un premier temps, la methode de traitement de donnees a pour but de detecter les artefacts de blocs 
dus a un codage separe, par la technique de codage par blocs, de blocs de n x n pixels, avec n = 8 dans le cas de la 
norme MPEG. 

[0019] Pour cela, il est necessaire en tout premier lieu d'extraire les contours naturels et la texture de I'image afin 
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d'eviter des detections erronees d'artefacts de blocs. A cet effet, la methode de detection d'artefacts de blocs comprend 
une etape de filtrage gradient (GF) des valeurs (Y) des pixels contenus dans I'image numerique d'entree afin de fournir 
des valeurs filtrees (G). Dans le mode de realisation preferee, ladite etape de filtrage gradient utilise des filtres de 
Sobel et les valeurs (Y) des pixels en question sont les valeurs de luminance. De tels filtres ont ete choisis car ils 
assurent une detection de contours a la fois robuste et efficace. De plus, ces filtres ont, outre leur fonction de calcul 
d'un gradient, un effet de lissage des donnees filtrees ce qui augmente, d'une part, leur robustesse a la detection de 
contours dans le cas d'image bruitee, et permet, d'autre part, d'eviter I'assimilation des pixels dus au bruit de contours 
(en anglais "ringing noise") a des contours naturels. Les filtres de Sobel S H et S v appliques respectivement horizon- 
talement et verticalement sont les suivants : 
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[0020] Les valeurs de luminance G H et G v apres filtrage sont alors G H = Y.S H et G v = Y.S V . Ces valeurs filtrees (G) 
sont ensuite comparees a des valeurs de seuil (THR). Si elles sont superieures aux valeurs de seuil, alors un contour 
naturel (NC) est detecte. Ces valeurs de seuil doivent etre suffisamment faibles pour detecter les textures homogenes 
mais doivent etre suffisamment elevees pour ne pas extraire des discontinues dues a des artefacts de blocs et non 
a des contours naturels. Dans le mode de realisation preferee, les valeurs de seuil horizontal THR H et vertical THR V 
sont respectivement egales a 35 et 50 pour des valeurs de luminance variant de 0 a 255. 

[0021] La methode de detection d'artefacts de blocs comprend egalement une etape (CT) permettant de tester la 
continuity ou la discontinuity d'une valeur d'un pixel courant par rapport aux pixels qui lui sont adjacents. La detection 
des points de discontinuity est basee sur I'etude de la derivee seconde de la fonction discrete constitute par les valeurs 
successives de luminance (Y). Cette derivee seconde est nulle si : 



2 ■ Y(i,j) = Y(i -1 ,j) + Y(i+1 ,j) selon une direction verticale, 



(1) 



2 ■ Y(i,j) = Y(i,j-1) + Y(i, j +1) selon une direction horizontale, 



(2) 



ou Y(i,j) est la valeur de luminance du pixel de position (i,j). 
[0022] Des valeurs de discontinuity verticale c v (i,j) ou horizontale c h (i,j) selon la direction horizontale sont deduites 
respectivement a partir des equations (1) et (2). Dans le mode de realisation preferee, la valeur de discontinuity est 
une valeur binaire egale a 1 si la derivee seconde est nulle, done s'il y a continuity des valeurs de luminance, et a 0 
dans le cas contraire, soit : 



. , , fl si2-Y(i r j)=Y(i-l,j) + Y(i + l,j) 
M ' j; ~l0 sinon 



(3) 



. , s fl si2 Y(i,j)=Y(U-l) + Y(i,j + l) 
- hil ' jj ~|o sinon 



(4) 



[0023] L'etape (CT) de test de discontinuity est suivie d'une etape de determination (BAC) d'une valeur d'artefact 
du pixel courant a partir de valeurs de discontinuity du pixel courant et de pixels voisins du pixel courant. 
[0024] Les Figs. 2a et 2b illustrent l'etape de determination d'artefacts de blocs pour des configurations differentes 
(Y1 a Y5) de pixels. Les valeurs de discontinuity (C) sont egalement representees pour les pixels pris en consideration 
dans la determination d'artefact (A), une valeur de discontinuity egale a 0 etant representee par un carre noir, et une 
valeur egale a 1 etant representee par un carre gris. La determination d'un premier type d'artefact Av1 est effectuee 
a partir de I'equation (5), correspondant a la Fig. 2a : 
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Av1 (i j)=c h (i j-1 )-c h (i j)-(c h (i j+1 )+c h (i j+3)+c h (i j-4)+c h (i j-2)) (5) 

ou c represente la valeur complementaire de c. 
5 La determination d'un second type d'artefact Av2 est effectuee a partir de I'equation (6), correspondant a la Fig. 2b : 



Av2(i,j) = c h (ij-3)-c h (i,j-2)-c h (i,j)-c h (i,j + 2) (6) 

w [0025] Ces deux equations sont utilisees de preference pour la determination d'artefacts verticaux. Pour la detection 
d'artefacts horizontaux, la determination d'artefact Ah est effectuee a partir de I'equation suivante : 



Ah(iJ) = c v (iJ)-c v (i+1J) (7) 

15 

[0026] En effet, le sous-echantillonnage vertical dans le cas d'images constitutes de deux trames entrelacees con- 
duit a utiliser une equation plus simple, le traitement de la trame selon la direction verticale etant de surcroTt couteux 
en terme de memoire. De facon plus generale, ces differentes equations ont toutes le meme objectif, asavoir determiner 
une discontinuity centree sur le pixel courant de position (i,j), et determiner une continuity dans son voisinage proche. 
20 Ainsi, la presente invention n'est en rien limitee par ces equations. En outre, les zones tres sombres dans lesquelles 
des perturbations naturelles (en anglais "clamping noise") peuvent se produire, sont generalement exclues de la zone 
de determination d'artefacts. 

[0027] Le resultat de cette etape de determination est une valeur d'artefact horizontal ou vertical egale a 1 pour un 
pixel de position (i,j) lorsque I'une ou plusieurs des equations (1) a (3) ou des equations similaires conduit a la deter- 

25 mination d'un artefact (A). 

[0028] La methode de detection d'artefacts de blocs comprend ensuite une etape d'identification (ID) des artefacts 
de blocs a partir des valeurs d'artefact precedemment determinees. Les Figs. 3 et 4 sont des diagrammes representant 
cette etape d'identification respectivement selon une direction horizontale et verticale. Le principe general de cette 
etape d'identification est qu'un artefact de bloc horizontal ou vertical est identifie respectivement si W artefacts con- 

30 secutifs selon une direction horizontale ou H artefacts consecutifs selon une direction verticale ont ete determines, H 
etant la hauteur d'un bloc et W sa largeur. 

[0029] Selon la Fig. 3, si un artefact horizontal (HAC) a ete determine (y), alors un compteur horizontal (HCI) est 
increments. La valeur de ce compteur horizontal est comparee a la largeur W d'un bloc (HAD). Si la valeur du compteur 
horizontal est superieure a W (y), alors un artefact de bloc horizontal est identifie et un tableau hTab permet de stocker, 
35 lors d'une etape de stockage (STO), un premier compteur d'artefact de blocs a la position i%H, i etant la ligne de 
I'image ou se trouve I'artefact de bloc horizontal, % etant I'operateur qui a pour resultat le reste de la division de i par 
H. Si aucun artefact de bloc n'est identifie pour le pixel courant (n), alors le pixel suivant est teste (SC). Si aucun 
artefact n'a ete determine pour le pixel courant (n), alors le compteur horizontal est remis a 0 (HCR) puis le pixel suivant 
est teste (SC). 

40 [0030] Selon la Fig. 4, si un artefact vertical (VAC) a ete determine (y), alors un compteur vertical (VCI(j)) est incre- 
ments pour la colonne j de I'image ou se trouve I'artefact de bloc vertical. La valeur de ce compteur vertical est comparee 
a la hauteur H d'un bloc (VAD). Si la valeur de ce compteur vertical devient superieure a H (y), alors un artefact de 
bloc vertical est identifie (y) et un tableau vTab permet de stocker, lors d'une etape de stockage (STO), un second 
compteur d'artefact de blocs a la position j%W. Si aucun artefact de bloc n'est identifie pour le pixel courant (n), alors 

45 |e pixel suivant est teste (SC). Si aucun artefact n'a ete determine pour le pixel courant (n), alors le compteur est remis 
a 0 pour la colonne concernee (VCR(j)) puis le pixel suivant est teste (SC). En outre, le compteur vertical est de 
preference remis a 0 pour la colonne j (VCR(j)) apres I'etape de stockage, ceci afin de reduire le cout memoire. 
[0031] Les tableaux hTab et vTab permettent de deduire la probability de distribution d'une grille correspondant a la 
taille des blocs de codage. 

50 [0032] En effet, une image appartenant a un signal numerique video code selon la norme MPEG se decompose en 
blocs de 8 lignes de 8 pixels, le premier bloc de I'image commencant a la position (0,0). En raison des conversions 
numerique - analogique et analogique - numerique et suite a I'utilisation eventuelle d'algorithmes de pre-traitement du 
signal numerique video, une image originale appartenant audit signal peut se retrouver decalee de quelques pixels. 
D'autre part, I'image originale peut etre codee selon differents formats horizontaux de codage afin de conserver une 

55 bonne qualite visuelle pour de faibles debits de transmission. Dans ce cas, I'image originale est sous-echantillonnee 
horizontalement avant d'etre codee puis sur-echantillonnee horizontalement lors du decodage afin de retrouver son 
format initial. II en resulte une modification de la taille de la grille due au sur-echantillonnage, le codage etant toujours 
effectue sur des blocs de 8 lignes de 8 pixels. Si les valeurs de position et de taille de la grille sont connues lors du 
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decodage dans un recepteur - decodeur numerique de television (en anglais "set-top-box), il n'en est pas de meme 
pour un recepteur de television qui recoit un signal analogique ne comportant pas de telles information. 
[0033] Afin de remedier a cet inconvenient, la methode de traitement de donnees selon I'invention comprend une 
etape de calcul (GRID) d'une position d'une grille correspondant aux blocs de la technique de codage par blocs a partir 

5 d'une position majoritaire des artefacts de blocs dans le tableau, et d'une taille de grille a partir d'une plus grande 
valeur parmi des valeurs de compteurs representant un nombre d'occurrence d'une distance entre un artefact de bloc 
vertical courant et un artefact de bloc vertical le precedant immediatement. Cette etape de calcul (GRID) de la taille 
courante ou de la position courante d'une grille pour une image courante est effectuee en fonction des tailles ou des 
positions precedentes des grilles determinees pour les images precedentes etd'un parametre de confiance represen- 

10 tatif de 1'evolution des valeurs desdites tailles ou positions precedentes selon les schemas des Figs. 5 ou 6. Dans le 
mode de realisation preferee, on suppose qu'aucune conversion de format n'est necessaire selon la direction verticale 
et que deux conversions de format sont possibles selon la direction horizontale resultant en trois tailles H x W de grilles 
possibles : 8x8 pixels, 8x10 pixels, et 8x12 pixels. L'invention ne se limite pas cependant a ces trois tailles de grille 
qui sont le plus frequemment utilisees par le codage MPEG. 

15 [0034] Afin de detecter la taille de la grille, la Fig. 4 introduit des etapes supplementaires representees en pointilles. 
Le principe de ces etapes est de determiner si un artefact de bloc vertical courant est distant du dernier artefact de 
bloc vertical stocke de 8, 10 ou 12 pixels. Dans le mode de realisation preferee, un compteur general est cree puis 
increments (INC) apres lecture du pixel suivant (SC). A la sortie de I'etape de stockage (STO), la valeur de ce compteur 
general est comparee aux valeurs 8, 10 et 12 (VAL). Si la valeur du compteur general est egale a 8, 10 ou 12, alors 

20 un des compteurs grid8, gridl 0 et gridl 2 relatifs respectivement a une largeur de grille de 8, 1 0 et 1 2 pixels est incre- 
mente (GCI) puis le pixel suivant est lu (SC). 

[0035] La position de la grille (GP) est determinee en cherchant les valeurs les plus probables (imaxjmax) dans les 
tableaux hTab[i] et vTab[j] apres traitement d'une trame ou d'une image selon que I'image est entrelacee ou non. Ces 
valeurs les plus probables sont soit les valeurs donnant les valeurs maximales de hTab et vTab, soit les valeurs telles 
25 que la probability p k que la grille soit a la position (imaxjmax) est superieure a un seuil predetermine (y), par exemple 
50% selon chacune des directions horizontale et verticale, ou 



p = Jf^) avec Tab = hTab ou vTab (8) 
30 £Tab[z] 

z 

Selon la Fig. 5, si la position de la grille a change (GP) par rapport a I'image precedente (la position est supposee ne 
pas changer lors de I'initialisation ou si les valeurs les plus probables ne peuvent etre determinees), alors un premier 

35 test (T1) est effectue afin de savoir si la valeur d'un compteur de position apres decrementation est inferieure a un 
premier seuil predetermine, 0 par exemple. Si tel est le cas (y), alors le compteur de position est mis a la valeur du 
premier seuil (CO) et la derniere valeur de position de grille est utilisee (LAP), cette valeur etant initialement (0,0) par 
exemple; puis la trame ou I'image suivante est investiguee (SCT). Si la position de la grille (GP) n'a pas change (n), 
alors un second test (T2) est effectue afin de savoir si la valeur du compteur de position apres incrementation est 

40 superieure a un second seuil predetermine, 15 par exemple. Si tel est le cas (y), alors le compteur est mis a la valeur 
du second seuil (C15) et la valeur courante de position de grille est utilisee (CUP); puis la trame ou I'image suivante 
est investiguee (SCT). Si les premier ou second tests (T1 ou T2) ne sont pas satisfaits (n), alors un troisieme test (T3) 
est effectue afin de savoir si la valeur du compteur de position est superieure a un troisieme seuil predetermine, 5 par 
exemple. Si tel est le cas (y), alors la valeur courante de la position de la grille est utilisee (CUP); sinon (n) la derniere 

45 valeur de position de grille est utilisee (LAP). Ainsi, la position de la grille determinee pour I'image courante est con- 
firmee ou infirmee a partir de la valeur du compteur de position qui constitue un parametre de confiance representatif 
de la coherence de la position de la grille au cours du temps. Un changement de la position de la grille n'est ainsi 
possible que si plusieurs trames consecutives donnent la meme position, une nouvelle position etant d'autant plus 
difficile a confirmer que la position precedente etait en place depuis de nombreuses trames (15 dans notre exemple). 

50 [0036] La taille de la grille (GP) est determinee en cherchant la plus grande valeur parmi les valeurs des compteurs 
grid8, gridl 0 et gridl 2 apres traitement d'une trame ou d'une image selon que I'image est entrelacee ou non. Selon 
la Fig. 6, si la taille de la grille (GS) a change par rapport a I'image precedente (y), alors un compteur de taille est mis 
a 0 (CO) et la derniere valeur de taille de grille est utilisee (LAS), cette valeur etant initialement 8x8 pixels par exemple; 
puis la trame ou I'image suivante est investiguee (SCT). Dans le cas contraire (n), un quatrieme test (T4) est effectue 

55 afin de savoir si la valeur du compteur de taille apres incrementation est superieure a une valeur de seuil, fixee a 5 
dans notre exemple. Si tel est le cas (y), alors la valeur courante de taille de grille est utilisee (CUS); sinon (n) la 
derniere valeur de taille de grille est utilisee (LAS). Ainsi, le compteur de taille constitue un parametre de confiance 
qui permet d'obtenir une coherence sur la taille de la grille au cours du temps, la taille de la grille ne pouvant etre 
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modifiee que si 5 trames consecutives donnent la meme taille de grille. 

[0037] D'autres methodes sont possibles pour determiner la taille et la position de la grille. On pourra, par exemple, 
appliquer le diagramme de la Fig. 6 a la determination de la position de la grille. 

[0038] La methode de detection qui vient d'etre decrite permet de detecter si un signal video, recu par un recepteur 
- decodeur numerique de television ou un simple recepteur de television, a ete code selon une technique de codage 
par blocs. Selon le resultat de la methode de detection, des actions correctrices sont alors decidees. Ces actions sont, 
par exemple, de ne pas appliquer un procede particulier de traitement d'images ou, au contraire, d'appliquer une 
methode de post-traitement en fonction des donnees fournies par la methode de detection. 

[0039] Dans le mode de realisation preferee, une methode de post-traitement est mise en oeuvre. Cette methode 
comprend une etape de filtrage passe bas (LPF) des valeurs (Y) des pixels issus de I'etape de detection d'artefacts 
de blocs (BAD) a I'exception des pixels contenus dans les zones de contours naturels (NC) determinees par I'etape 
de filtrage gradient (GF,THR). Le resultat de cette etape de filtrage est une image contenant des valeurs filtrees (Yf) 
de pixels et dont la qualite visuelle est amelioree par rapport a I'image avant traitement. 

[0040] Les Figs. 7a et 7b definissent les zones de contours naturels respectivement selon une direction horizontale 
et verticale. Ces zones comprennent respectivement un contour naturel vertical (VNC) et quelques pixels de part et 
d'autre de ce contour (EA) selon une direction horizontale; un contour naturel horizontal (HNC) et quelques pixels de 
part et d'autre de ce contour (EA) selon une direction verticale. 

[0041 ] Les filtres utilises lors de cette etape de filtrage (LPF) sont appliques de preference sur les artefacts detectes. 
Ainsi, I'efficacite du filtrage depend pour I'essentiel de I'efficacite de la detection. De ce fait, le cout de ('implementation 
de I'etape de filtrage se trouve egalement reduit. De plus, I'etape de filtrage est parfaitement independante de I'etape 
de detection d'artefacts de blocs et peut par consequent etre adaptee selon les souhaits de I'utilisateur et les parametres 
issus de I'etape de detection. Deux options de filtrage sont proposees ici a titre d'exemple. 

[0042] Dans un premier mode de realisation, des filtres LP5 a 5 coefficients et LP9 a 9 coefficients sont utilises 
respectivement pour un filtrage vertical et horizontal. Ces filtres sont par exemple: 



LP5^ 



les 



les 



les 



premier et dernier pixels ne sont pas filtres 

second et avant - dernier pixels sont filtres avec le filtre [l 

a utres pixels sont filtres avec le filtre [l 4 6 4 l] 




(9) 



LP9^ 



les 



les 



les 



premier et dernier pixels ne sont pas filtres 

second et avant - dernier pixels sont filtres avec le filtre ~ [l 2 l] 

a utres pixels sont filtres avec le filtre ^ 1 2 2 4221 1] 



(10) 



[0043] Dans un second modede realisation, les filtres sont des filtres de longueur variable definis par lesdiagrammes 
des Figs. 8a et 8b respectivement pour un filtrage horizontal et vertical. A titre d'exemple, le filtre horizontal correspond 
aux equations suivantes: 
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pour le pixel (i 



pour le pixel (i 



pour le pixel (i 



2): 



4): 



3): 




2 



1 



1] 



2 



1 



1] 



(11) 



pour le pixel i : 




11111 



1 



1] 



ou ADD represente une addition et » un decalage de bits vers la droite 
correspondant a une division par 2 (»1), 4 (»2), etc.... De tels filtres peuvent etre implementes de facon simple pour 
de faibles couts memoires. 

[0044] La description ci-dessus en reference aux Figs. 2 a 8 illustre I'invention plus qu'elle ne la limite. II est evident 
qu'il existe d'autres alternatives qui rentrent dans la portee des revendications ci-jointes. 

[0045] II existe de nombreuses manieres pour implementer les fonctions decrites au moyen de logiciel (en anglais 
"software"). A cet egard, les Figs. 2 a 8 sont tres schematiques, chaque figure representant un mode de realisation 
seulement. Done, bien qu'une figure montre differentes fonctions sous forme de blocs separes, ceci n'exclut pas qu'un 
seul logiciel effectue plusieurs fonctions. Ceci n'exclut pas non plus qu'une fonction puisse etre effectuee par un en- 
semble de logiciels. 

[0046] II est possible d'implementer ces fonctions au moyen d'un circuit de recepteur de television ou d'un circuit de 
recepteur - decodeur numerique de television, ledit circuit etant convenablement programme. Un jeu d'instructions 
contenu dans une memoire de programmation peut provoquer le circuit a effectuer differentes operations decrites 
precedemment en reference aux Figs. 2 a 8. Le jeu d'instructions peut aussi etre charge dans la memoire de program- 
mation par la lecture d'un support de donnees comme, par exemple un disque qui contient le jeu d'instructions. La 
lecture peut egalement s'effectuer par I'intermediaire d'un reseau de communication comme, par exemple, le reseau 
internet. Dans ce cas, un fournisseur de service mettra le jeu d'instructions a la disposition des interesses. 
[0047] Aucun signe de reference entre parentheses dans une revendication ne doit etre interprets de fagon limitative. 
Le mot "comprenant" n'exclut pas la presence d'autres elements ou etapes listes dans une revendication. Le mot "un" 
ou "une" precedant un element ou une etape n'exclut pas la presence d'une plurality de ces elements ou de ces etapes. 

Revendications 

1. Procede de traitement de donnees comprises dans une image numerique d'entree constitute de pixels, ledit pro- 
cede comprenant une etape de detection (BAD) d'artefacts de blocs dus a une technique de codage par blocs, 
ladite etape de detection comprenant les sous-etapes : 

de calcul (CT) d'une valeur de discontinuity a partir de valeurs (Y) d'un pixel courant et de pixels adjacents 
audit pixel courant, 

de determination (BAC) d'une valeur d'artefact du pixel courant a partir de valeurs de discontinuity du pixel 
courant et de pixels voisins du pixel courant, 

d'identification (ID) des artefacts de blocs a partir des valeurs d'artefact. 

2. Procede de traitement de donnees selon la revendication 1 , caracterise en ce que la sous-etape de calcul (CT) 
est apte a detecter une discontinuity si une valeur d'un pixel courant est differente d'une demi-somme d'une valeur 
du pixel le precedant immediatement et de la valeur du pixel le suivant immediatement. 

3. Procede de traitement de donnees selon la revendication 1 , caracterise en ce qu'il comprend en outre une etape 
de filtrage gradient (GF) des valeurs (Y) des pixels, destinee a detecter (THR) une zone de contours naturels (NC) 
a I'interieur de I'image numerique d'entree. 

4. Procede de traitement de donnees selon la revendication 3, caracterise en ce que le filtrage gradient utilise un 



filtre de Sobel. 
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. Procede de traitement de donnees selon la revendication 3, caracterise en ce qu'il comprend en outre une etape 
de filtrage passe bas (LPF) des valeurs (Y) des pixels issus de I'etape de detection d'artefacts de blocs (BAD) a 
I'exception des pixels contenus dans les zones de contours naturels (NC) determinees par I'etape de filtrage gra- 
dient (GF.THR). 

. Procede de traitement de donnees selon la revendication 1 , caracterise en ce que I'etape de detection (BAD) 
comprend en outre les sous-etapes de : 

stockage (STO) d'une position dans I'image des artefacts de blocs issus de I'etape d'identification (ID) dans 
un tableau, et 

calcul (GRID) d'une position d'une grille correspondant aux blocs de la technique de codage a partir d'une 
position majoritaire des artefacts de blocs dans le tableau. 

. Procede de traitement de donnees selon la revendication 6, caracterise en ceque lasous-etape de calcul (GRID) 
est destinee a determiner une taille de grille a partir d'une plus grande valeur parmi des valeurs de compteurs 
representant un nombre d'occurrence d'une distance entre un artefact de bloc vertical courant et un artefact de 
bloc vertical le precedant immediatement. 

. Procede de traitement de donnees selon la revendication 6 ou 7, caracterise en ce que la sous-etape de calcul 
(GRID) de la taille courante ou de la position courante de la grille pour une image courante est effectuee en fonction 
des tailles ou des positions precedentes des grilles determinees pour les images precedentes et d'un parametre 
de confiance representatif de 1'evolution des valeurs desdites tailles ou positions precedentes. 

. Produit "programme d'ordinateur" pour recepteur de television comprenant un jeu d'instructions qui, lorsqu'elles 
sont chargees dans un circuit du recepteur de television, amene celui-ci a effectuer le procede de traitement de 
donnees selon I'une des revendications 1 a 8. 

0. Produit "programme d'ordinateur" pour recepteur - decodeur numerique de television comprenant un jeu d'instruc- 
tions qui, lorsqu'elles sont chargees dans un circuit du recepteur - decodeur numerique de television, amene celui- 
ci a effectuer le procede de traitement de donnees selon I'une des revendications 1 a 5. 
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